#include<iostream>
using namespace std;

/*
给定一个n个元素有序的（升序）整型数组nums和一个目标值target，
写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。
*/

int searchTarger(int*array,int len,int target){
    int begin=0;
    int end=len-1;
    int mid=(begin+end)/2;

    while(mid!=begin){
        if(array[mid]==target){
            return mid;
        }

        if(array[mid]<target){
            begin=mid+1;
            mid=(begin+end)/2;
        }
        else{
            end=mid-1;
            mid=(begin+end)/2;
        }
    }
    return -1;
}

int main(){
    //nums = [-1,0,3,5,9,12], target = 9  
    int array[6]={-1,0,3,5,9,12};
    cout<<searchTarger(array,6,9);
    return 0;
}